//#include <iostream>
//using namespace std;
//typedef long long LL;
//const int N=1e4+10;
//LL T,p,x,y;
//
//char f[N][N];
//
//char dfs(LL x,LL y){
//	if(f[x][y]) return f[x][y];
//	f[x][y]='3';
//	
//	if(x==0) return f[x][y]='1';
//	if(y==0) return f[x][y]='2';
//	
//	return f[x][y]=dfs((x+y)%p,(x+y+y)%p);
//} 
//
//int main()
//{
//	cin>>T>>p;
//	while(T--){
//		cin>>x>>y;
//		char ret=dfs(x,y);
//		if(ret=='3') cout<<"error"<<endl;
//		else cout<<ret<<endl;
//	} 
//	
//	return 0;
//}
